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[0001] This invention reiates to detarrnining an end 
point of a generic rousing encapsulaiion ("GRE") tiinnaL 
[Cf0023 GRE is a protoco! thai enables the asicapsiiia- 
tion of an arbitrary network faysr prolocoS (the paySoad 
pfotocoi) by anotfier arbitrary nstworl<. iayef protocol (the 
deiivery protocoi). GRE tsjnr^eis are viftua! tunnels that 
are created on an intsrmeciiafy network and that are used 
to transmit GRE-erscapsutatecS data packets ffoni a first 
network to a second n etwork, GREtunneisare often used 
to create a virtual private netx'vofk, (■"VPN") by connecting 
two remote local area networks ("L''\N") via the Internet, 
[S093] At one end of a GRE tunnel, a router receives 
a payioad packet frons the first net^^vork, and encapsu- 
lates the payioad packet so that it conforms to tt^e deliverv 
protocoi of the intermediary network. The payioad packet 
may be encapsulated in another packet or an Eitiernet 
frame, for example. The encapsulated packet is trans- 
rniSsd through the intermediary network to the other end 
of the GRE tunnel. At that end, a router de-enoapsuiates 
the packet, and transmits the payfoad packet to the sec- 
ond network, 

[OlW] Heretofore, QRE tunnels were "static", mean- 
ing that the tunnel end points had to be configured. ar?d 
updated, manuaiiy. For example, an address of a router 
at one tunnel end point may change, thereby making it 
necessary to provide the new address to other routers 
thai use !he tunnel end pomts. 
[OdOS] HanKS S et ai -Generic Routing Encapsuiation 
(QPE) SK" 701 t>ro^eM9Qt pages 1 8 discloses, 
the QRE proiocoL 

[0008] in a static GRE tunnel, a network administrator, 
using sortvvare such as Bay Commana Console r'BCC") 
or Site iVianager, enters this new information inio each 
end point rourer manually. Manual reconfiguration is 
time-consuming and tnerricient. 
[OOOTi The oresenf invention orovides a method of ob- 
taining a Dhysicai aodress of a remote end point ol a 
generic routinq enoapsulatfon. GHt:. tunnel aocorasnq to 
r' 3 rr I Ti e pri:'spnt invention aiso provides a computer 
orograni accoroing to claim a, a GRE tunnei and point 
oevsce according to claim 4 and a networs system ac- 
cording to claim 6. 

lOSOS] frt this aspect of the invsniion the repsv may in- 
clude a unjcast address of the remote GR£ tunnei end 
point device. 

Bfief Descnptton of the Drawings 

FIG. 1 snows a networi-; system tnat includes three 
end point devices of a GHfc tunnei. 
FIG. 2 fs a fiowctiart showing a process executed at 
an end ooint device or tne GRfc tunnel to uodate 
routing inforiTiation m other end point devices, 
FiG, 3 shows a roijtrig update packet. 
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FIG. 4 shows a QRE header appended to tne routing 
updato packet. 

FIG, 5 shows an encapsulated routing update pack- 
et, including an osJter deiivefy protocoi iieader, 
5 FSG. 6 is 3 fiowchart showing a process executed at 
an end point device to process a routing update pack- 
et, 

FiG, 7 is a diagram showing how packets are trans- 

.mitted over the network systam in one embodiment. 
'0 F!Q. 8 is a fiowchart showing a process executed at 

a GRE tunne! end point device to obtain a physical 

address of a remote end point device. 

FIG, 9 shows an Address Resolution Protocol 

i"A.aP") broadcast packet, 
rs FIG. 1 0 shows a GRE header appended to the .ARP 

broadcast packet. 

FiG. 11 shows an encapsulated ARP broadcast 
packet, including an outer delivery protocoi header, 
FIG. 12, comprised of FiGs. 12a and 12b, is a fiow- 
20 chart showing a process executed at an e.'sd point 
device to process an encapsuiatsd ARP broadcast 
packet and to provide a reply to tne ARP broadcast 
packet. 

Descripti on of the Preferred Erntaodiment 

£0910] Referring to FIG, 1. a network systesri 10 is 
shown which inoiuaes devices 1 2. 14 and 1 6, local area 
networks ( "LANs") 1 S to 20. and irstei-mediary network 22. 

30 ^m^i^) tnteriTiediary network 22 may bs any type of 
network, such as a wide area network ("WAN"| or tiie 
Internet, that supports iPv4 (internet Protocol version 4). 
IP multicast routing, and IGMP (■InternetGroup iviulticast 
Protocol). Examples ot protocols that may tie used to 

3s perform multicast routing are OVMRP (Distance Vector 
ivtuiticast Rotiiing Protocol), ivTOSPF (Multicast Open 
Shortest-Path First), and PIM (Protocol Independent 
Multicasting), Packets may aiso be "unicast" over inter- 
mediary network 22, Routes are distributed using proto- 
cols, such as RIP (Routing Information Protocol). OSPF 
(Open Shortest-Path First), and BGP (Border Gateway 
Protocoi). 

[OOta] inciuded on inisrmediaiy neSv^vork 22 is GRE 
tunnel 24. intermediary network 22 has no Knowledge, 

4S per se, of GRE tunnei 24. The GRE tunnei IS known only 
to the devices at its esid points, namely devices 12, 14 
and 1 6. GRE tunnel 24 passes encapsulated data pack- 
ets between devices at tunnel end points 12,14 and 1 6, 
Encapsuiatsd packets may be sent to singis. or rrtuStipie, 

so tursnel end point devices. 

[8013] Devices 12. 14 and 16 are coupled to corre- 
sponding LANs IS to 20. Each of LANs 18 to 20 .suppoits 
iPv4 and one or more of the foregoing routing protocols 
for transmitting data packets bet'.i/een devices on the 

55 LAfvi (e.g., personal cornpoter ("PC"} 29) and aQRE tun- 
nei end point. Since both LAf^s 1 8 to 20 and (ntefmadiarir 
network 22 suppod: IP, GRE encapsulation (described 
below) wiii be iP over iP. 
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[801 4] Each tufsnei has « multicast address. Each tun- 
nel end point device a physical iP address afid a logical 
iP address. The iogscai IP address is an !P address that 
is statically cofifigiifed over a GRE tsjnnai end point de- 
vice. Tfie physical iP ad<3i"ess is t!ia nelwori? (SP) address 
of the end poirit device and fs used by the deiivery pro- 
tocol to deliver data packets through GRE tunnels to re- 
mote devices. 

[S015I Oevices12, 14 and 16 are routers, or other com- 
puting devices, which receive data paci<ets (eiiher fforrs 
a GRE tunnel or a LAN) and which torvvard the data pack- 
ets to their intended destinations (either via aGRE iw.mei 
or on the LAN). For exampie, "locai" device 12 receives 
payioad data paci^ets from PC 28 on LAN 18 and for- 
wards those packets to "remote" device 1 4 vsa GRE tun- 
nel 24. Similarly, device 12 receives paci^ets from GRE 
tunnel 24 and forwards those packets onto LAN 18, 
Whether a device is locai or remote is a matter of per- 
spective oniy. For e.Kample, to device 1 4, devices 1 2 and 

[001 6] Each device 12.14 and 1 6 includes a memofy 
1 3 for storing computer instructions, and a processor 1 2a 
for executing those ir>stfuctions to perform various Sunc- 
iions. as shown in blown-up viewSO. For example, routing 
instructions 1 3c cause device 1 2 to forward routing paci?- 
ets in accordance with one or more of the routing proto- 
cois noted above, Dynamic GRE instructions 13b proc- 
ess G R E. -encapsu lated routing packets transmitted over 
GRE tunnel 24, 

[001 ?| fviemory 13 also stores an address table 13a 
and a routing tabie 130. in this regard, each device has 
severai associated addresses. For example, device 12 
has an address 35 v>;hich includes a logical SP address 
35a of •■2QQA0A.r. and a physical IP address 35b of 
M 92.11 5.85. 12", The multicast address 350 
(■■232,10.5.1") of GRE tunnai 24 is also shown, as are 
addresses of devices 14 and 16. 
J001SJ Routing table 13d stores network routing intor- 
mation. including the logical IP addresses of devices 12, 
14, and 16- Routing table 13d is used by routing instruc- 
tions 1 3c to route packets. Address table 1 3a stores the 
physical IP addresses of devices 12. 14 and 16 which 
map to corresponding logical IP addresses in routing ta- 
bie 13c!. 

10019] if address tabfe 1 3a needs to be updated with 
the p;nysicai i P address of devices 1 4 o r 1 6. or if a logical/ 
physical iP address mapping of device 12 needs to be 
updated in devices 14 and 16, dynamic GRE instructions 
13b are executed. Dynamic GRE instructions 1'3b per- 
fOiiTi encapsulation and ds -encapsuiation, as described 
below. For broadcast and muiticasi packets, the desti- 
nation iP add ress for such packets is a m ulticast address. 
For uniC3,st packets, the destination address is a unicast 
address. 

.P'j-terr ni.ning a Device t-ogieal .A^ddress 

Referring to F!G , 2, a orocess 40, imptensented 



by computer instructions, is show/n for updating routing 
tables in remote GRE tunnel end point devices. For iilus- 
tration's sake, device 14 Is designated as tt-is toca! GRE 
tunne! end point device which executescompu tsr inatruc- 

5 tiorss to implement process 40. 

[002t] Process 40 generates 42 a "routing update" 
packet 43 which holds netvvork information 43a, including 
routing information such as the iogicai IP address of de- 
vice 14 (see FIG- 3). Rousing updates packets are mul- 

?o ticast/'broadcasl packets (in the case of RSF and OSPF) 
or onicast paci^efs (in the case of 8GF). 
[6022] Process 40 appends a GiRE header 44 to rout- 
ing update packet 43 (see F\G. 4). GRE tseader 44 in- 
cludes a protocol type field 44a that specifies the protocoi 

is of packet 43. and a key present bit 44b that indicates if 
a lunnei key is enabied for the GRE tunnei. 
[0023] A tunnei key is an integer from "0" to "Offffffff" 
in GRE header 44, It specifies a unique tunnel identifier 
for each GRE funnel, if a tunnei key is enabSed, aii out- 
bound traffic over a GRE tunnei will have the tunnel key 
in its GRE header, inbound traffic over the GRE tunnei 
w'M be accepted only if the GRE tunnei key in the GRE 
header matches a tunnei key ihafismaintained in a mem- 
ory on a tunne! end pcsint device. Dafa packets that do 

3 not have the correct tunnei key are discarded 

[0024] Process 40 determines 45 whether to enable 
the runnel i^ey, if the tunnel key is enabled, process 40 
appends 46 a tunnel key and a GRE header with key 
present bit 44b set to "1 " (to indicate that the tunnei key 

30 is enabied), if the funnel key is not enabied, process 40 
appends 47 a GRE header with key present bit 44b set 
to "0" {to indicate itiat the tunnel key is not enabled). 
Tunnel keys need not be used in this embodiment. 
[002S] Process 40 appends 48 an outer iP delivery 

3S header SO lo packai 49 (see FIG. 5). IP deiivery header 
50 includes, as the destination address, a muliicast ad- 
dress 50a of GRE tunnei 24. The iP defivery header in- 
cludes, as the source address, tfie physical IP address 
50b of device 1 4. The IP delivery header also includes a 

^0 value in protocol field 50c to identify packet 54 as a GRlr. 
packet. 

[0926] Pi-ocess 40 forv.'afds 52 GRE-encapsulatsd 
routing update packet 54 (FtG. 5} to multicast address 
503 specified in !P delivery header 50. At each remote 
tunnel end point device 12 and 16, the data packel is 
processed. 

[00273 Referring to F!G, 8. a process 80 (in dynamic 
GRE Instructions 13b) is executed by remote tunne! end 
poirit devices (from device 14's perspective), such as de- 

50 vice 1 2, to handle routing updates received from device 
14. Process 60 receives 62 the encapsulated data packet 
54, determines 64 if the packet is a QBE packet (if not, 
the packet may be olherwise processed 66), strips 68 
the outer IP dsiivery header SO oH of the received c^ata 

S3 packet, and determines 70 if fhe tunne! key is enabled 
based on key present bit 44b, if the funnei key is enabied, 
process 60 cotriparss 72 the Iwnnei key (not shown) in 
the packet to a tunnel key stored in itsmemory. If the two 
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match 74 (or if a tunnei key was not enabied). process 
60 strips 76 GRE header 44 from the packet 49. anci 
reads 78 network infof mason 43a from the packet. 7>ils 
network ijiformatiori 43a is stored in roisting tabie 13d of 
device 12. This process enabtes distj-ibution of routes 
that are reachable through a iogica! !P address of a GRE 
turineS end point at device 14. 

[M2S] Referring to F!Gs. 7 and 8. a process 80 is ex- 
ecuted by insSrixtions irs device S 2 to obtain the physicai 
EP address of device 14. To begin, process SO receives 
82 a payload packet 83 from PC 29 on lAH 1 8. The 
paytoad packet is addressed to a PC 85 on remote LAN 
1 9. Process 80 looks up a forwarding (delivery} address 
for PC 86 in routing tabie 1 3d. Based on ti-ie infonnation 
in routing tabie 13d, process 80 determirses that PC 85 
is iocated at ttie other end o? a Gf^',S tunnel 24. Process 
80 aiso deiermirses the iogicai iP address of device 14 
from roufsng tabie 1 3a. Process SO determines 86 if the 
physicai address of device 14 is known. This is done by 
searching through address tabie 13a. 
(00293 if process 80 finds the physical iP address of 
device 1 4 in address tabie 1 3a, process 80 encapsuiates 
88 payioad packet 83 (with a GRE header and outer !P 
de livery h eader ) and forwards 1 08 encapsulated payioad 
packet 87 through GRE tunnei 24 to device 14. if the 
pfiysicai iP address of device 14 is not founcs in address 
table 1 3a (or if device 1 2 }ias reason to !>ei(ave Sfiat the 
address of device 14 has ctianged, e.g., due to network 
reconfiguration,), process 80 deternnines 89 the physical 
IP address of device 14 dynamfcaiiy 
[0030] To determine 89 the pnysica! iP address of de- 
vice 14. process 80 generates 90 an .4RP broadcast 
packs! 141 (see FIG. 9), .ARP broacscast pacKet 141 m- 
oludes the logical !P address 141a of device 14 as its 
payload. Process 80 erwapsuiatesAf^iP Droadcast pack- 
et 1 41 for tiansmission through GRE tunnei 24. Process 
80 appends a GRE header 1 42 to ARP broadcast packet 
141 (see FiG, 10), The GRE header 142 inciudes a pro- 
tocol Sypa field 142a that specifies the protocol of ARP 
broadcast packet 141. For ARP, fhe protocol t-^pe field 
is set to 0x606, GRE header 142 aiso inciudes a key 
present bit I42b, which indicates if a tunnei key is re- 
gyired for a GRE tunnei, A "0* in key present m 142b 
indicases that no tunnei key is required and a "1" in key 
present bit 1 42b indicates ^at a tunnel key is requifed. 
[0931] if the tunnei key is enabled 92, process 80 ap- 
pends 94 the GRE (reader and Surtnei key and sets key 
pre-sent bit 1 42b to "1 "; otherwise if appersds 96 the GRE 
iieader and sets key present Dit I42b to "0". Procejss 80 
appends 98 an outer IP deiivery header 144 to packet 
143(S9eF!G, itjSocosnpfeteeiicapsuiafion. IP deiivery 
header 1 44 includes, as the destination address, a mul- 
ticast address 1 44a of GRE tunnel 24, !P delivery header 
144 inciudes, as the source address, the physicai IP ad- 
dress 144b of device 12. !P delivery header 144& ai.so 
inciudes a value in a protocoi field ^44o which signifies 
that the packet is a GRE packet, 
[OC532] Process SO forwards 100 the encapsulated 
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ARP broadcast packet 1 45 (PSGs. 7 and 1 1 ) to multicast 
add.ress 1 44a specified in tP deiivery header 1 44. Device 
1 4 (which is a member of the inuificast group for tite mul- 
ticast address) receives encapsulated ARP broadcast 
5 packet 1 45 and processes it as ciescribed in FiG, 1 2 be- 
Sow. in response, device 14 forwards an encapsoiated 
ARP repSy packet 146 (FiG. 7) to device 12, which in- 
ciudes tha physica! iP address cf device 1 4. Process 80 
receives 1 02 the ARP reply packet and reads the physical 
10 iP address of device 1 4 . 

[M333 Process 80 updates 1 04 the address table 1 3a 
in device 12 to include the physical IP address of device 
14, Tiie physicai iP address of device 14 is Indexed to 
Its logicai !P address so that subsequent data packets 
IS can be forwarded by rsferrina to tlie address table. 
[0034] Once both the logical and physical IP addresses 
of device 14 are known, orocess 80 encapsulates 106 
the payload packet 83 and forwards 1 08 the encapsulat- 
ed payioad packet 87 through GRE tunnel 24 to the phys- 
io icai iP address of device 1 4 {received in t02). Encapsu- 
lation 105 of the payioad packet 83 ts identical to the 
encapsulation process described above, except thai the 
physical LP address of device 14 is used as the IP de- 
livery header destination address instead of rnuiticast ad- 
i's dress 1 44a. At device 1 4, the encapsulated packet 87 is 
de-encapsulated artd the de-encspsuSaced payioad 
packet 147 is transmitted to PC 85. 
immi Referring to FiG. 12, a process 150 is shown 
by which device 14 determines whether to issi-ie a reply 
A' to the encapsulated ARP broadcast packet 1 45 from de- 
vice 12. 

[0038] Process 150 receives 152 the encapsuiated 
.ARP broadcast packet 145 from device 12y!aGREtun- 
iiei 24. Process 1 50 determines 1 54, based on the value 

■s.s in the packet's protocol field 144o, whether the data pack- 
et is a GRE packet. If the packet is not a GRE packet, 
device 14 may use it in otiier processing 156. 
■ 003?] if the packet is a GRE packet, device 14 stnps 
1 58 the I P deiivery header 1 44 off the pacitei and reads 

^0 the physicai iP address 144P of device 12, Device 14 
also checks 160 (using the key present bit in the GRE 
header) whether a tunnel key has been enabled. If so, 
device 1 4 compares 1 62 the tunnei !«ey iiT the data packet 
to a tunnel key stored in its memory, it She tunnei keys 

*s do not match 1 64, process 1 50 discards 1 68 the packet 
and returns, if the tusine! keys match 164, or if it was 
determined 160 that the tunnel key was not enabled, 
process 150 strips t66 the QRE header 142 from the 
packet and reads f 70 the iogicai IF* address Mia from 

so the payload of the ARP broadcast packet, if the iogica! 
fP address f4ra from the .^RF broadcast packet does 
notmafch 1 72 the logical address of device 14, the packet 
is discarded 168, tfthefiw match, process 150 prepares 
1 74 an ARP reply packet which includes the physical IP 

55 (un least) address of device 14 as its payioad. 

[WSi] The .ARP reply packet is encapsulated 1 76 for 
transmission to device 12 over QRE tunnei 24. The en- 
capsulation process is similar to that described above. 
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However, the physscai IP address of device 12 {14443 
from encapsuiated ARP broadcast packet 145) is used 
as the destination address in tfie IP delivery header of 
encapsulated ARP i-epfy packet 147. The encapsulated 
ARP repiy packet 1 47 ts Sowarded 1 78 So device 1 2 over 
GRE tunne! 24. Device 1 2 processes the reply packet as 
descTibsct in FIG. s above to read ihe physical iP address 
Qt device 14 therefrom. 



Claims 

1 , A method at obtaining a physical address of a remote 
end point {14! of a generic routing erscapsiitaiion. 
GRE, tunne! pertormed oy a loca! GRE tusmei end 
point device (12), c 



fofwardsng (100) a data packet Gompnsing an 
address resoiution protocoi, ARP, packet {141^ 
through the GRE tunneS to a remote GRE tunnel 
end point device, the ARP packes including a 
iogicai address ( 1 41 a} of the remote GRE tunnel 
end point device; 

raceivirsg ( 1 02} a reply from tfie remote G RE tun- 
nei end point device, tiie repty compnsing a 
GRE-8ncapsulai:ed data packet including a 
pnvsfcal address { 1 14b) of tiie remote GRE tun- 
nel end point device as a payioad; and 
updating (104) a table on ihe local GRE tunnel 
ejnri point device to include .■said physical ad- 
d,'-ess of tiie remote GRE tunnet end poioi de- 
vice, 

2. The merhod of claim 1 , wherein the repfy inciuoes a 
unicast address of the remote GRE tunnel end point 
device. 

3. A computer program stored on a computer-readabie 
iinedium for otJiaming a physfcaf address of a remote 
end poinx of a gene-^c routing eiicapsulatan, GRE. 
tunne! when perfoftrsed by a iocal GRE ttsnna! end 
point csevice, the comouter program corrsprising in- 
structions that caijse the loca! GRE tunnel end point 
device to: 

forward a data packet comprising an addi-ess 
resoluiiors protocoi ARP, oaci^eS (141} through 
■he GRE tunrtel to a remote GRE tunne! end 
point device, the ARP packet inciudrng a logical 
address (141a} of the remote GRE tunnel end 
point device; 

i-eceive a reply trow the remote GRE tunne! end 
point device, ihe reply comprising a GRE-en- 
capsuSated data packet includirig a physical ad- 
dress of the remote GRE ti-snnel end point device 
as a payload; and 

update a table on the loca! GRE tunnel end point 
device to inciude said physical address of the 



remote GRE tunnel end point device. 

A loca! GRE tunne! end point device for obtaining a 
physical address o! a remote end point of a generic 
routing encapsulation, GRE, tunrie!, the device com- 
prising a processor which execijtes computer code 
to: 

forward a data packet composing an address 
resolution protocol, ARP, packet {141 ) through 
the GRE tunnel Jo a rernote GRE tunnel end 
point device, the ARP packet inciuding a logical 
address (141a) of the remote GRE tunnel end 
point device; 

receive a r6p!y from the remote GRE tunnei end 
point device, tfie reply comprising a GRE-en- 
capsulated data packet iriciuding a physical ad- 
dress o! She remote GRE tunne! end point device 
as a payload; and 

update a taale on the local GRE funnel end point 
device so include said physical address of ihe 
remote ORE tunnel end point device. 

A netwoik system coniprising: 

a first device in a multicast group; 
a second oevica in the multicast group; and 
a generic routing encapsuiaiion, GRE, tunne! 
consiQured over a network between a first end 
point at the first device and a secoiid end pomi 
at ifie second device; 

wnerein the first device is adapted to forward a data 
packet compnsing an address i'eso:!ution protocol, 
ARP, packet (141) through the GRE tunne! to devic- 
es if! the multicast group, the ARP packet including 
a loQica! address n41a) of ihe remofe GRE tunnel 
end point device and requesling an address:: 
wherein the second device is adapted !o issue a •'epiy 
to the first device via the GRE tunnei, ihe reply corn- 
pnsing a GRE-snoapsulaled data packet inciudmg 
a physical address of ttie second device as a pay- 
!aad; 

and wherein the first device is adapted io update a 
table on 'he fii'St device So inciude sasa physicaS ad- 
dress of the second device. 



Vertahren zum Gewinnen emer physiKaiischen 
Adresse eines ferngelegerien Endpunkfes (14) ei- 
nes gensrischen Routenfuhrungs-Einkapselursgs-, 
GRE-, Tunneis. das von smem Pftiichen Gf?E-Turs- 
nei-Endpunkt-Gerat (12) ausgefuhrt wird. mi!: 

VVS!t6rie!tung{100)e!n6s Datenpak8!es,dasein 
.Adresset^aufiPsiitigs-Proiokotl-, ARP-, Paket 
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(141) usT.fassi, duroh den GRS-Tunnei zu esnem 
f em geiegenen GR E-TurjneS- Endpun kt-Gerat. 
wob8i das ARP-Paket eme logiscfse Adresse 
(141 a) Sines ferngetegenen GRE-TunneS-End- 
punks-Gerates einschlieOt; 5 
Empfangen (102) einer Anwart von dem fern- 
gelegefiers GRE-Tunnei-Endpunkt-Gefa?, wo- 
bei die Antwoil ein GRE-eingekapsslies Oafen- 
paket umfasst, aas sine physikaiische Adresse 
{144b) des ferngeiegsnen GRE-Tiinnei-End- -o 
punkt-Qerates ate eine NuiziEifofmation esn- 
schSieSS; und 

AkSuallisieren (1 04) einer TaDelle auf dasri ortli- 
cher-i GRE-Tucinel-Endpunkt-Gefat urrs die phy- 
sikaiiscbe AdfSsse des ferngeSegenefi GRE- -s 
Tunnei-Endpiifikt-Gerates sinzuscniieflen. 

s, 

2. Verfahren nacn Anspfuch 1 . bes dem die Antwort ei- 
ne Onicass-Adfesse des ferngeiagenen GRE-Tun- 
nel-Endpunki-Gerates einsdilieBt. so 

3. Compuferprogramm, das auf einern eomputerlesba- 
ten Medium gsspsicheft ist, zum Gewifinen einer 
physikaiisciien Adresss sioes terngeiegenen Snd- 
punktes eines gsnerischen Routenfuhrungs-Eiri- w 
Kapseiungs-, GRE-. Tunnete bet Ausfuhrung durch 

em lokalesGRE-Tunnel-Endpunkt-Qerat, wobeidas 
Cornptiterprogt'airiiTi Befehte umfasst. die bewirken, 
dass das ortliehe GR£-Tunnel-Endp«nkt-Ger^t fol- 
gendss ausfufirt: 30 

Weiterteiten eines Datenpakates, das am 
Adressenauflosungs-Protokoii-, ARF-. Fakes 
(141) umfassS. uber den GRE-Tunnel zu einem 
temgeiegeneo GRE-Turinel-E.idpunM-Gerat. 
wobei das ARP-Paket eine iogische Adresse 
(141 a) des ferngeSegenen QRE-Tunnel-End- 
punkt-Gerates eioschiisfJt; 
Empfangan esner AntworE von dero terngaiege- 
nen GRE-Tunnei-Endpunkt-Garat, wobei die *o 
Antwort ein GRE-einQekapseftss Datertpaket 
umfasst, das erne physikalische Adresse des 
ferngeisgenen QRE-Turtnei-SndpunkS-Geraies 
ais Nuizinformation einscbkeBt; und 
Aktuaiisieren einer TabeiSe auf dem ortStchen 
QRE-Tunnel-Endpunkt-Gerat, um die physika- 
iische Adresse des ferngeiegeneii GRE-Tun- 
nei-Endpunkt-Gerates einzuschiteBen. 

4. Lokates GRE-TunneS-Endpunkt-Gerg! turn Gewin- -x 
nen esner ph^^iiiaiischen Adresse sines fer ngeiegs- 
nen Endpunkfes a.ner generischen Routenfun- 
rungs-Einkapselungs-, GRE-, Tiinnsi, wobes die 
Vorfichtung einSLn Rrozessor umfasst, der Compu- 
ter-Code ausfiihrt, um: ss 

ein Datenpaket. das em Adressenaufiosungs- 
Protoko!!-, ARP-, Pakef (141) umfasst, Oberden 



GRE-Tunnef m esn fernseiegensns GRE-Tun- 
nei-Endpunkt-Geral weiterzuielSsn, wobei das 
ARP-Paket eine fogische Adresse {I4la) des 
ferngsieger^en GRE-TunnskSndpiinkt-Geratss 
einschlleBt; 

eine Afitvvort von dem ferngeiegenen GRE-Tun- 
neS-Endpunkt-GeraS zu empfangen, wobei die 
Antwort ein GRE-gekapseites Dateripaket um- 
fasst, das eine physikalische Aorssse des fern- 
geiegenen GRE-Tunnel-Endpiinkt-Gerates a!s 
Niiisdatsn sinschiieBt; unci 
eine Tabeiie autciem lokalers GRE-Tunnel-End- 
punkj-Gerat zu aktualisieren, um die physiKaii- 
scihe Adresse des femgelegenen GRE-Tunnel- 
EnGpunkt-Gerates sinxuschiisBen. 

NetswerksystafTi mif: 

ein em ersSen Gerat in etner Mufticasl-Gruppe; 
emem zweiten Gerat in der Muiticast-Qr'appe; 

einem generischen Routenfiihrursgs-Einkapse- 
lurigs-, QRE-, Tunnel der iiber ein Nstzwerk 
zwischen einsm ersten Endpunki an dem ersten 
Gerat und einem zweiten Endpunkt an dem 
zweiteo Gerat konfiguriart wird; 

woiXii das erste Gerat so ausgebildet ist, dass es 
ein Oatenpaket, dars ein Adressenaufidsungs -Pfoto- 
koli-, ABP-. Paket (141) unrsfassf. iibar den GRE- 
Tunrsei an Gerate in der yuiticast-Qruppe weiterlei- 
tai, wobei das ABP~Paket etne iogische Adresse 
(141a'! des ferriiiegenden GRE-Tunr-jei- Endpunkt- 
Qerates einsciiiieB! und eine Adresse anfordert; 
wobei das zweife Qera! ausgebildet ist, um sine Aru- 
wort an das erste Gerat uber den GRE-Tunriei ab- 
zugeban, wobei die Antwort ein GRE-eingekapse!- 
tes Oatenpaket umfasst, das eine ptrysi.kalisc}ie 
Adresse des zweiten Gerates ais Nutzinforrnatfon 
einschiieBt: 

und wobei das erste Gerat so ausgebildet ist, dass 
es eine TabalSe auf dem ersten freieri Bauteil ein- 
schisefJt, um die pfiysikaiische Adresse des zweitso 
Gerates sinzuschlieSen, 



1, Procede pour obterfir une adresse physique d'un 
point terrninat distant (14) d'un lunnei GRE - encap- 
sulation de routags geriefique - execute par un dis- 
pc3S!!)f (12) de point terminal local de tunnel GRE, 
darss tequel : 

on achemins (100) un paqiretde donnees com- 
prersant un paqusS (1 41 ) da proSocoie AfSP - pro- 
tocole de resolution d'adresse - par i'interme- 
diaire du tunnei GRE ^ un disposliif de point ter- 
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mmat distani de tunnei !a paquet cie pro- 
tocote ARP iriciuartt ttm adresse togsque {141 a) 
du dispositif de point termina! distant de tunneS 
GRE, 

on report (102) une reponse provenant du dis- s 
positit de point ternnmai distant de tunnei GHE. 
Sa reponse comportanf m paquet de donnees 
encapsuie GRE inctuant une adresse physique 
(144b} du dispositif de posnt terminai distant da 
tunnei GRE sn tant que donn§es utiles et *o 
on met a jour (104) tine table sur ie dispositit de 
point termina! iocal de tunnei GRE pour y sncSure 
iadiie adresse physique du dispositif de point 
terminal distant de tunnei GRE. 

2. Procede selori ia rever^dication 1, d'apres lequeS la 
reponse inciut une adresse fndividueile du dispositif 
de point terminal dissani de tunnei GRE. 

3. Progrannme irsforfnatique enrsgistre siir m moyen so 
iisibie par ordinateur pour obtanir une adresse phy- 
sique 6'm point termina! distant d'un tunnel GRE ■ 
sncapsuiation de routage gGnersque - quaod if est 
execute par un dispositif (i 2) de point terminaS local 

de tunnel GRE, Ie programme intormatique compre- i's 
riant des fn struction s q ui font que Ie dispositif de poini 
tertpinal ioca! de tunnel GRE ■ 



4. Dispositif de point tsrrninai iooa! ds Sunnei QRE pour 
obienir une adresse physique d'unpoif?! terrninaidis- 
tant d'un tunnel GRE- encapsulation de routage ge- 
ner ique le disposiiit comprenant m prooesseur qui s" 
execute un code intorrr^atiqus pour : 



de point jerminal distant de itjnnel GRE, 
recevoir une reponse provertant du dispositif de 
pointtermins! distant de tonne! GRE, la rSpanss 
componant un paquet de donnees encapsuie 
GRE qui inciuS une adresse physique du dispo- 
sitif de point terminal distant de tunnel GRE en 
tant qua donnees utiles et 
nieitre a jour une table sur is dispositif de point 
term inai toca! de tunnei Q R E pou r y inclurs lad its 
adresse physique du dispositif de point termina! 
distant de tunnei GRE. 

5, Systfeme de reseau comprenant ; 

un premier dispositit dans uri groupe de mutti- 
dif fusion, 

un dauxieme dispositif dans !s groupe de muiti- 
diffusion et 

un tunnei GRE - encapsuiation de routage ge- 
nerique -, configure surun reseau entre un pre- 
mier point temitnal sur un pfemisr dispositif et 
un deuxieme pointterminai sur un dsuxieme dis- 
positif, 

!e premier dispositif etant adapte pour acrienii- 
ner un paquet de donnees comprenant un pa- 
quet (541) de protocote ARP ■ protocols de re- 
solution d'adresse - par i'intermediaire du tunne! 
GRE a des dispositifs dans is groupe de muiti- 
diffusion. le paquet de protooole ARP ineluant 
une adresse iogique (1 41 a) du dispositif de point 
terminal distant de tunnel GRE et demandant 
une adresse. 

ie deuxieme dispositif etant adapts pour donner 
une reponse au premier dispositif par i'interme- 
diairs du tunnet GRE, la reponse comprenant 
ijn paquet de donnees encapaiiifi GRE qui inclut 
une adresse pfsysiquedudeuxieme dispositit en 
tant que donnees utiles ei 
ie premier dispositif etant adapts pour meitre a 
jour une table sur !e premier dispositif pour y 
inclure fadite adresse physique du deuxieme 
dispositif. 



achsmine un paquet de donnees comprenant 
un paquet (141 ) de protocoie ARP - protocoia 
de resoiution d'adresse - par i'intermediaire du 
tunne! GRE a un dispositif de point terminal dis - 
tant de tunnel GRE, !g paquet de protocoie ARP 
incluan! one adresse Iogique (1 41 a) du dispositit 
de poin! terminai distant de tunne! GRE, -as 
revolt une reponse provenant du disposifif de 
poinf termina! distant de iunnei GRE, la reponse 
comportanf un paquet de donnees encapsuie 
GRE qui inclut une adresse physique du dispo- 
sitif de point terminal distant de tunnel QRE en 
tant que donnees utiles et 
met a jour une table sur ie dispositif de point 
termina! local de tunnel GRE poury inclure ladits 
adresse physique du dispositif de point terminai 



acheminer un paquet de donnees comprenant 
uf! paquet (141) de protocoie ARP - protocoie 
de resolution d'adresse - par i'intermediaire du ss 
tunneJ GRE a un dispositif de point termina! dis- 
!.arit de tunne! GRE, !b paquet de protocoie ARP 
inciuant une adresse iogique (141 a) du dispositif 
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